HERMITE FUNCTIONS AND UNCERTAINTY PRINCIPLES FOR THE 
FOURIER AND THE WINDOWED FOURIER TRANSFORMS 

ALINE BONAMI, BRUNO DEMANGE k. PHILIPPE JAMING 

Abstract. We extend an uncertainty principle due to Beurling into a characterization of Hermite 
functions. More precisely, all functions / on which may be written as P{x) exp(Ax, x), with A a 
real symmetric definite positive matrix, are characterized by integrability conditions on the product 
f{x)f{y). We also give the best constant in uncertainty principles of Gelf'and Shilov type. We then 
obtain similar results for the windowed Fourier transform (also known, up to elementary changes of 
functions, as the radar ambiguity function or the Wigner transform). We complete the paper with 
a sharp version of Heisenberg's inequality for this transform. 



1. Introduction and Notations. 

Uncertainty principles state that a function and its Fourier transform cannot be simultaneously 
sharply localized. To be more precise, let d > 1 be the dimension, and let us denote by (., .) the scalar 
product and by ||.|| the Euclidean norm on R*^. Then, for / G L^(R'^), define the Fourier transform of 
/by 



The most famous uncertainty principle, due to Heisenberg and Weil, can be stated in the following 
directional version : 

Heisenberg's inequality. Let i = 1, . . . ,d and / e i^(R'^). Then 



(1) inf ( / {x,^ a)'y{x)\'dx ] inf ( / (C, - /(O ' 



da > 



\\Mi 

167r2 ■ 



Moreover is an equality if and only if / is of the form 

fix) = C{xu . . . . . . , x„)e-2-''-'e-"(-'-'^)' 

where C is a function in L'^{R'^^^), a > 0, and a and b are real constants for which the two infimums 
in ([^) are realized. 

The usual non-directional uncertainty principle follows easily from this one. We refer to the recent 
survey articles by FoUand and Sitaram and Dembo, Cover and Thomas [|j as well as the book 
of Havin and Joricke [ p^ for various uncertainty principles of different nature which may be found in 
the literature. One theorem stated in is due to Beurling. Its proof has been written much later 
by Hormander in [|l6j . Our first aim is to weaken the assumptions so that non zero solutions given by 
Hcrmitc functions are also possible. More precisely, we will prove the following theorem : 
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Theorem 1.1 (Beurling-Hormander type). Let f e i^(M'') and N >0. Then 
if and only if f may he written as 

f{x) = P(a;)e-'^<^^^^\ 

where A is a real positive definite symmetric matrix and P is a polynomial of degree < ^ . 

In particular, for N < d, the function / is identically 0. Beurling-Hormander's original theorem 
is the above theorem for d = 1 and iV = 0. An extension to cZ > 1 but still = has been given, 
first by S.C. Bagchi and S. K. Ray in Q in a weaker form, then very recently by S. K. Ray and E. 
Naranayan in the present form. Their proof, which relies on the one dimensional case, uses Radon 
transform |23[ |. 

Let us remark that it is easy to adapt the usual proof of Hardy's Theorem to allow Hermite functions 
(see for instance [^), while the proof given here for integrability conditions uses new ingredients. At 
the same time, it simplifies Hormander's argument for the case A^ = 0, d = 1, in such a way that 
the proof can now be given in any textbook on Fourier Analysis. We give the simplified proof in the 
Appendix, since it may be useful in this context. 

The previous theorem has as an immediate corollary the following characterization. 

Corollary 1.2. A function f e L'^{R'^) may be written as 

with A a real positive definite symmetric matrix and P a polynomial, if and only if the function 

f{x)J{y)exp{2^\{x,y)\) 

is slowly increasing on xW^ . 

As an easy consequence of the previous theorem, we also deduce the following corollary, which 
generalizes the Cowling-Price uncertainty principle (see ^ ) . 

Theorem 1.3 (Cowling-Price type). Let N >Q. Assume that f € L^j-j^d) satisfies 



Tf) 



for j = 1, • • • , d and for some positive constants a and b with ab = 1. Then f{x) = P(x)e~''ll^ll^ for 
some polynomial P. 

The Cowling-Price theorem is given in ^ for d — 1, A = 0, and with p-th powers as well. This 
last extension is a trivial consequence of Holder's inequality once A^ is allowed to take positive values. 

It is remarked in ||l^ , as well as in , that a theorem of Beurling-Hormander type implies also a 
theorem of Gel'fand-Shilov type. In fact, the constant that one obtains when doing this is not the 
best one, and looking carefully at the literature on entire functions one gets the following theorem, 
which gives the critical constant. 

Theorem 1.4 (Gel'fand-Shilov type). Let 1 < p < 2, and let q be the conjugate exponent. Assume 
that f e L'^{R'^) satisfies 

\f{x)\e^'''^^'''^''dx < +O0 and J \f{y)\e^'' ^^y^^' dy < +oo 

— 

for some j — 1, • • • , d and for some positive constants a and b. Then f — if ab > cos(^) ^ . If 
— 

ab < cos(^) ^ , one may find a dense subset of functions which satisfy the above conditions for all 
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From Theorem 1.1, one only gets the first result for ab > 1, which is clearly much weaker. Close 
but different statements are given in JlSf . 

One way one may hope to overcome the lack of localisation is to use the windowed Fourier transform^ 
also known as the (continuous) Gabor transform or the short-time Fourier transform. To be more 



precise, fix u e L^(R''), the "window", and define for u G L^' 



Syu{x,y)^uv{.~x){y)^ / u{t)v{t - x)e^'''^*'y^ dt 



This transform occurs also in several other forms, for example |S'„u|^ is known as a spectrogram. For 
sake of symmetry in u and v, we rather focus on the radar ambiguity function defined for u,v & L^(R'') 

by 



(3) A{u,v)ix,y)^ J^^u{t+^)v{t-^)e-'^^^y''Ut. 

Since |y4(u,-y)| — \S^u\, there will be no loss in doing so. We refer the reader to 0, j|] and the 
references there for the way these functions occur in signal processing, and their basic properties. 

Finally, W(u,v), the Fourier transform of A(u, v) in R^'^ is known in quantum mechanics and in 
the PDE community as the Wigner transform or Wigner distribution. Since 



W{u,v){x,y) ^ (^x + i^v(^x- iy^^-(y^*)dt, 

W{u, v) is also related to A{u, v) by 

W{u,v){x,y) = 2'^A{u,Zv){2x,-2y) 

where Zv{x) = v{—x). So again, all results stated here can be restated in terms of the Wigner 
transform. 

Our second aim here is to extend uncertainty principles to the radar ambiguity functions. In 
particular, we will show that A{u, v) satisfies theorems of Cowling-Price type on one side, of Gel'fand- 
Shilov type on the other one. Both results are sharp, with the same characterization of the Hermite 
functions in the first case. 

We also give a version of Heisenberg's inequality for A{u, v) that is stronger than a previous version 
by A.J.E.M. Janssen (||l^, see also ||l^). The one dimensional case for the Wigner transform W{u, u) 
can be found in Q. This Heisenberg's inequality may be stated in the following matricial form. 

Theorem 1.5. Assume that u and v be in L^(M'*), with \\u\\ ]^2\\v\\ j^2l and 

\\x\\^{\u\^ + \v\^ + \u\^ + \d\^)dx <oo. 

Let {X,Y) be a random vector with probabihty density given on R'* x R'^ by the function \A{u,v)\'^. 
Then X and Y are not correlated, and their two covariance matrices are such that 

47rV(X) - V{Y)-^ 

is semi-positive dehnite. Moreover, if it is the zero matrix, then u and v are Gaussian functions. 

In Radar Theory, for which d — 1, the couple {X,Y) may be given a physical meaning: its first 
component is related to the distance to the target, the second to its velocity. So the variance gives 
the quadratic error when estimating the distance or the velocity by the corresponding mean. 

A different problem consists in minimizing the same quantity A{u, v) for a fixed "window" v, or 
more generally to consider uncertainty principles in terms of a function u and its windowed Fourier 
transform A(u,v). Such problems have been considered by E. Wilczock j25|. Such results follow from 
ours only when the window is Gaussian. 
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The article is organized as follows : the next section is devoted to the proof of Theorem 1.1, whereas 
in section we consider the other mentioned uncertainty principles for the Fourier transform. In 
section ^, we recall some basic properties of the ambiguity functions, pursuing in section || with 
the Heisenberg inequality for these functions. Section |^ is devoted to the extension of uncertainty 
principles to ambiguity functions. 

2. Generalization of Beurling-Hormander's theorem. 
The statement of Theorem |1.1| is divided into two propositions. The first one is elementary. 
Proposition 2.1. Let f £ be a function of the form 

fix) = P(x)e-^«^+'-«)^'=^>, 

with A and B two real symmetric matrices and P a polynomial. Then the matrix A is positive definite. 
Moreover, the three following conditions are equivalent: 

(i) B^O and deg(P) < ^ ; 

(ii) / / -; T—r. ,. ,|,., e 1^ "''dxdy < +oo ; 

// \mmy)\ ^ ,2.li.^y)ld,dy < +00 . 

JjM-'xR'i (1 + ||a;||)^(l + ||y||)^ 

Proof. The fact that A is positive definite is elementary. Then, after a change of variables, we may 
assume that A is the identity matrix, so that / may be written as P(a:)e~'^ll^ll q-^^{b=c,x) ^ r^-j^e Fourier 
transform of / may be written as Q{y)e~^^^^~^^^^ v^v) ^ MfiXh deg(P) = Aeg{Q) — n. 

To prove that [i) implies [iii), it is sufficient to prove that, for a > |, we have the inequality 



// 



(1 + ||x||)-"(l + ||y||)-"e-''ll^-«ll dxdy < +oo . 
But this integral is twice the integral on the subset where ||a:;|| < ||y||. So it is bounded by 



dx < +00 

which allows to conclude. 

It is clear that (iii) implies (ii) for all functions /. Let us now prove that (ii) implies (i). First, 
writing (l + iB)^^ = {I—iB){I+B^)^^, it is immediate that the integrability of f (x) f (y) -jj^^^^j^^ 

implies that the homogeneous polynomial |ja;||^ + ((/ + B'^)~^y, — 2{x, y) is always positive, which 
implies that B = Q. Now, let P„ and Qn be the homogeneous terms of maximal degree of the 
polynomials P and Q. There exists G R'^ of norm 1 such that Pn{x^^^)Qn{x^^'') is different from 
0. We call the cone which is obtained as the image of the cone 

|x = (a;i, ■■■ ,Xd) \ [xl^ h xl)^ < exij 

under a rotation which maps the point (1, 0, • • • , 0) to x^^\ Then, for e < 1 small enough, there exists 
a constant c such that, for x,y £ F^, one has the inequality 

\Pn{x)\\Qn{y)\>c\\x\n\yr. 

The same inequality is valid for P and Q for x and y large, which implies that 

e-"ll"-^ll'dxdy < +00 



UNCERTAINTY PRINCIPLES FOR THE FOURIER AND THE WINDOWED FOURIER TRANSFORMS 



5 



We remark that if a; € then — C a; — F^. So, a fortiori, we have that 

imyf 



"''ll*!! dxdt < +00 . 



We know, using Fubini's theorem, that there exists t for which 

ikiniyir 



dx < +00 , 



{l + \\x\\ + \\t + x\\)^ 

which proves that N ~ 2n > d. □ 

We have written here the equivalence between Conditions (ii) and (iii) to remark that Condition 
(Hi) could be written in place of (||) in Theorem 

The next proposition is much deeper. 
Proposition 2.2. Let f e L'^{W'^). If, for some positive integer N, 

(4) // e^-l^-^l^x..<+oo, 

JJn'ixR^ (1 + \m\ + \\y\\r 

then f may be written as 

where A and B are two symmetric matrices and P is a polynomial. 

Proof. We may assume that / 7^ 0. 
First step. Both f and f are in L^iW^). 
For almost every y, 



As / 7^ 0, the set of all y's such that f{y) ^ has positive measure. In particular, there is a basis 
...y'^ oi such that, for i = 1, . . . , d, /(y^*)) ^ and 

l/WI e'-\{-^v''')\dx<+oo 

Since, clearly, there exists a constant C such that 

d 



(l + ||x||)^<C^exp 



27r 



i=l 

we get / e L^IW^). Exchanging the roles of / and /, we get / e L^iW^). o 

Second step. The function g dehned byg{y) — /(j/)e^^"^" satishes the following properties (with C 
depending only on f) 

(5) / |5(2/)|e'^ll^ll'd2/<oo; 

(6) \g{y)\ < Ce^-ll^ll' ; 

(7) // -44&^e-K-)ld.d,<+oo; 



(8) [ f \g{x)\\g{y)\c'^^^^'y^^dxdy<C{l 

J||a:||<_R JRrf 



R) 



N 
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Property ^ is obvious from the definition of g and the fact that / is in L^{M.'^). As / G L^(R'^), / is 
bounded thus is also obvious. To prove (|7|), we have 

l3(-)ll?(y)l ,2.\i.,y)l^^^y ^ ff \f^t)\\fiy)\A{t,y)e'^l(^'y^ldtdy 



/r.xr. (1 + 11x11 + ||y||)^ 
with 

r e-^\\xf-^\\y\\^+2^\{x,y)\ 
^^''^^ = y il + \\t-.\\ + \\y\\)-'^- 

We claim that 

(9) A{t,y)<C{l + \\t\\ + \\y\\)-'' , 

which allows to conclude. Indeed, separating the cases of {x, y) being positive or negative, we get 

y^-J ii+\\t-x\\ + \\y\\r'^^ + J (i + iii+.ii + iMir'^" 



-h + 1: 



2- 



As h{x,t) = Ii{—x,t), it is enough to get a bound for /i. Now, fix < c < 1 and write B 
+ + ||y||), then 

h< / e-'^ll^^-^ll dx+ / ^ ;-^dx. 



J\\x-y\\>cB J\\x-y\\<cB (1 + 11^ ~ A\ + l|y|l)^ 

We conclude directly for the first integral. For the second one, it is sufficient to note that, if \\x — y\\ < 
c(l + ||i|| + ||y|l), then 

l + \\t-x\\ + \\y\\ >l + l|lt|l + l|ly|l-i|l.x-y|| 
>^^^(l + l|i|| + lbll)- 

This completes the proof of (|[) and (Q) . 

Let us finally prove (^). Fix c > 2. Then the left hand side is bounded by 

J\\x\\<B^ \J\\y\\>cB^ J\\y\\<cR. ) 

<f \gix)\l f Ce-(--2^)ll^ll'd2/+ / \giy)\e^^\^-'y^\dy] dx 

J||x||<_R \J\\y\\>cR JhlKcR J 

<K\\g\\^,+ f f \g{x)\\9{y)\e'^\^^'y^\dxdy. 

Then, if we multiply and divide by (1 + ||a;|| + ||?/||)^ in the integral of right side, we get the required 
inequality (||). This completes the proof of the claim. o 

Third step. The function g admits an holomorphic extension to that is of order 2. Moreover, there 
exists a polynomial R such that for all z e C^, g[z)g(iz) ~ R{z). 

It follows from (^) and Fourier inversion that g admits an holomorphic extension to C'' which we 
again denote by g. Moreover, 

\g{z)\ < Ce-ll^ll' , 
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with C the norm of It foUows that g is of order 2. On the other hand, for aU a; G M'' and e*^ of 
modulus 1, 

(10) \g[e^'x)\ < I \g\{y)e^-\^-'y^\dy. 

Let us now define a new function G on by : 

G . z ^ ■ ■ ■ g{u)g{iu)du. 

Jo JQ 

As g is entire of order 2, so is G. By differentiation of G, the proof of this step is complete once we 
show that G is a polynomial. 

To do so, we will use (^) and an elementary variant of Phragmen-Lindelhof 's principle which we 
recall here, and which may be found in : let cj) be an entire function of order 2 in the complex 
plane and let a €]0,7r/2[; assume that \<p{z)\ is bounded by G(l + |z|)^ on the boundary of some 
angular sector {re^^ ■ r > 0, (3o < f3 < (3o + a}. Then the same bound is valid inside the angular 
sector (when replacing C by 2^C). 

Let us fix a vector ^ e M'* and define the function G^ on C by G^{z) — G(z^). Then G^ is an 



entire function of order 2 which has polynomial growth on M and on iR by (10) and (g). We cannot 
directly apply Phragmen-Lindelhof 's principle since we are not allowed to do so on angular sectors of 
angle 7r/2. But, to prove that G has polynomial growth in the first quadrant, it is sufficient to prove 
uniform estimates of this type inside all angular sectors {re^^ '■ r > 0,0 < f3o < P < 7r/2}. Moreover, 
it is sufficient to have uniform estimates for the functions G^^\z) ~ G^"\z^), with < a < Pq, and 

G^'^Xz)^ •••/ g{e-'°'u)g{iu)du. 
Jo Jo 

G^"'' clearly has polynomial growth on e*"R and on iR, that is 

G^^\z)<C{l + \x\m\)''- 

The constant G, which comes from the constant in (^, is independent of a. The same estimate is 
valid inside the angular sector by the Phragmen-Lindelhof 's principle, and extends to G^, which we 
wanted to prove. 

Proceeding in an analogous way in the three other quadrants, we prove that G^ is an entire function 
with polynomial growth of order N, so a polynomial of degree < N. Let us now write 

G5(z)-ao(0 + --- + ajv(e)2^. 

Then 

shows that Uj is a homogeneous polynomial of degree j on Mf^. 

The entire function G, which is a polynomial on R"*, is a polynomial. Finally, 

(11) giz)gizz) ^ Riz), 

where i? is a polynomial and the proof of this step is complete. 

Step 4- A lemma about entire functions of several variables. 

We are now lead to solving the equation (|ll|) , where g is an entire function of order 2 of d variables 
and i? is a given polynomial. It is certainly well known that such functions g can be written as 
P(z)e'^*^^\ with Q{z) a polynomial of degree at most 2. Moreover, the equation implies that Q{z) + 
Q{iz) = 0, so that Q is homogeneous of degree 2. So we have completed the proof, up to the study 
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of the equation (|11[). Since we did not find a simple reference for it, we include the proof of the next 
lemma, which is a little more general than what we need above. 

Lemma 2.3. Let ip be an entire function of order 2 on such that, on every complex Une, either (p 
is identically or it has at most N zeros. Then, there exists a polynomial P with degree at most N 
and a polynomial Q with degree at most 2 such that (p{z) = P(z)e'5(^). 

Proof. Without loss of generality, we may assume that 1^9(0) does not vanish. Then, for z e C*, ^Pzit) = 
(f{tz) is a non-zero entire function of order 2 that has at most N zeros. By Hadamard's factorisation 
theorem, for every z e C^, there exists a polynomial Pz with deg{Pz) < N and a{z),f3{z) E C such 
that : 

with 

Pz{t)^ao{z) + ---+aN{z)t^ . 

From the uniqueness in Hadamard's theorem, we easily see that the functions a and /3 are homogeneous 
of degree 1 and 2 respectively, and aj is of degree j. We may assume that aN{z) is non identically 
zero. We have 

(12) ip{tz)ip{-tz)ip{itz)ip{-ltz) = Pz{t)Pz{-t)Pz{it)Pz{-it). 

Differentiating ( [l2| ) 4A^ times with respect to t, and then taking i = 0, we get that ajq^zY is a 
homogeneous polynomial of degree AN . Now, 

j^{^(tz))^{-tz)p{itz)p{-itz) = [j^Pz{t) + {2(3{z)t + a{z))Pz{t)^ Pz{it)Pz{-it), 

and differentiating AN + 1 times with respect to t at t = 0, we get that ajv(z)'*/3(z) is holomorphic. 
Thus (3{z) is also holomorphic, and so a homogeneous polynomial of degree 2. An analogous proof 
allows to conclude that a{z) is a homogeneous polynomial of degree 1. Define Q{z) = (3{z) + a(z) and 
P{z) = ip{z)e~'^^^\ We know that P is holomorphic, and we have to prove that it is a polynomial. 
Then 

P{tz) = Pz{t) = aa{z) + ■■■ + aN{z)t^. 



In particular. 



is a holomorphic function, thus a homogeneous polynomial of degree j. It follows that P{z) = 
qq^z) + ■ ■ ■ + a]\j{z) is a polynomial of degree < N, which we wanted to prove to conclude for this 
step. □ 



We have also completed the proof of Proposition |2.2| . Indeed, g has the required form thus so has 



/• □ 

Let us make a few comments on the proof. Step 3 is very much inspired, with simplifications, from 
the proof of Hormander [|6| . Step 2 is not contained in , and simplifies greatly the proof, even 



for = 0. Further, it is easy to see that if the function in Lemma 2.3 is of order less than k, then 
ip{z) = P{z)e'^''^\ with P a polynomial of degree at most N and Q a polynomial of degree at most k. 

As we said in the introduction, the reader will find separately the proof of Beurling-Hormander's 
Theorem (A^ = 0, d — 1) in the Appendix. 
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3. Applications to other uncertainty principles. 



Let us first mention the following immediate corollary of Theorem 1.1 

Corollary 3.1. Let f e L^{R'^). 
i^) If 

(13) ff -44%^e-S-l^..drf,rfy<+oo 

then f{x) = P{x)e~ ^ »=i with P a polynomial and Pi > for i = 1, . . . ,d. 
(m) If 

(14) // e^-INIII^IId.d,<+oo 

JJr-^xw" (1 + \m\ + \\y\\r 

then f{x) = P(a;)e~'^ll^ll^ with P a polynomial and P > 0. 

Proof. It is enough to see that Conditions ([l^) and ( p^ are stronger than Condition (^) of Theorem 
0. Thus f{x) = F(x)e-<^^^^> for some positive definite matrix A. A direct computation then shows 
that the form of the matrix A imposed by Conditions ( [Tsl ) and (^4|) are respectively A diagonal and 
A = pi. □ 

The next proposition, which implies the Cowling-Price theorem in one dimension, follows at once 
from the last case. 

Proposition 3.2. Let N>0. Assume that f G L^{R'^) satisfies 

Then, ab > 1 implies / = 0. If ab = 1, then f{x) = P(x)e~'^'^ll^ll for some polynomial P. 

Another remark is that L^ norms may be replaced by L^ norms for 1 < p < c» in the statement of 
Theorem In particular, we get Corollary 1.2 as well as modifications of the usual Hardy's theorem 
that we state now. 

Proposition 3.3 (Hardy type). Let f € L'^{R'^) be such that 

|/(x)| <C(l + ||a;||)^e-''<^^^^> and \f{y)\<C{l + \\y\\)^e-''<^y'y\ 

where A and B are two real symmetric positive dehnite matrices. We have the following implications. 

1. If the matrix B — A~^ is semi-positive dehnite and non zero, then / = 0. 

2. If B = A^^, then f{x) — P{x)e^'"'^^^'^'^ where P is a polynomial of degree < N. 

3. Else, there is a dense subspace of functions satisfying these estimates. 

Proof. It is enough to notice that 

{Ax,x) + {A-^y,y) > 2{x,y) 

and to apply Theorem to obtain the second point. The two other cases are easy consequences of 
case 0. □ 



Proof of Theorem l.i. For d — 1, this is exactly Proposition |3.2| . For d > 1, we proceed as in |g] to 
reduce to the one-dimensional case. For almost every x' = {x2, ■ ■ -Xd), the function fx' defined by 
fx'{xi) = f{xi,x') is in L^(M) and has as Fourier transform the function 



yi 



fiy,,y')e-'^<^''y')dy' . 
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So, for almost every a;', the function f^' satisfies the assumptions of Proposition 3.2, and e^"-^^'^^ f{xi, x') 
is a polynomial of degree at most iV — 2 in the xi variable. The same is valid in each variable, which 
allows to conclude. □ 

Let us remark that, as in § for the case iV = 0, it is possible to weaken the assumption when the 
conclusion is that / vanishes. We have the immediate corollary: 

Corollary 3.4. Assume that f e L'^{R'^) satisfies 

for some j — 1, ■ ■ • ,d and for some positive constants a and b witti ab = I. If min{A/, N} — 1, tlien 
f is identically 0. 



Proof of Theorem 1.^. It is sufficient to consider the one-dimensional case: for the first statement 
we conclude the general case from the one-dimensional one as before, and to find a dense subset of 
functions we use tensorization. So, let us first assume that / G L^(R) is such that 

/" |/(a;)|e2^'Fl^l''dx < +0O and [ \f{y)\e^''^^y^'' dy < +oo 
Jr Jr 

for some positive constants a and &, with / not identically zero. Here 1 < p < 2, and q is the conjugate 
exponent. It follows from the second inequality that / extends to an entire function, which satisfies 
the inequality 

\fix + iy)\ < CeT'l^r . 

Moreover, the same inequality is valid when / is replaced by its even part, or its odd part. Such a 
function may be written as g{z'^)j or zg{z'^), with g an entire function. One of them is non zero, and 
satisfies 

|.9(a; + iZ/)| < Ce^'^^'"'^ and f \g{x)\e^'''^^''^^ dx < +oo . 

Jr 

In the second inequality, a has effectively been replaced by an arbitrarily close smaller constant, which 
we write a again for simplification. We then consider the function 



G{z) — / g{u)du — / g{u)du . 
Jo Jo 

Then G is a non zero entire function of order |, and, moreover, 

\G{x + iy)\ < Glzle^^'V^I^I* and, for positive x, \G{x)\ < Ge'^'^'Fl^l^ 
Let us consider the indicator function of G, given by 

ln|G(re*^)| 



hc{d) — limsup ■ 

r — >oo r 2 

(see pT[ for this topic). Then there exists a positive measure on the unit circle, d/x, such that 
the 27r-periodic function Kq is the convolution of d[i with the continuous function i^p defined by 
'/'p(^') — cos(^) on (0, 27r). An elementary computation shows that 



It implies that 



cos(Y)|0p(0)+0p(0 + 7r) >0 



cos(^)|/iGW + /iG(^? + vr) >0 
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and, in particular, |cos(^)|/iG(7r) + /ig(0) > 0. But hcin) < 2n^, while /ig(0) < -27r^. The 

- 

inequality ab < cos(^)| follows at once. 

— 

Let us now prove that, for ab < cos(^) , there is a dense subset of functions / such that 
\f{x)\ < Ce-'"^!"!" and \f{y)\ < Ce^^-f . 

Since this set of functions is stable under multiplications by e'^"^''^ (changing b into an arbitrarily 
close smaller constant), we see immediately that it is dense, unless it reduces to 0. Indeed, if / is such 
a non zero function and € L^(IR) is orthogonal to all functions e^'^'^"^/, then /(p is identically 0. 
Since / is analytic, it means that (f> is 0. 

— 

Moreover, using a dilation if necessary, we can restrict to the case when a < cos(^) and 6 < 1. 
We shall prove a slightly stronger result, the fact that E is not reduced to 0, where E is the class of 
functions for which, for every a < 1, there exists a constant Ca such that 

(15) |/(x)| <Cae-'"l^l™^('?)|l"l' and |/(y)| < Cae-'^^^l^l' . 
We claim that this follows easily from the following lemma: 

Lemma 3.5. Tiie function f is in E if and only if it extends to an entire function of order p, and, 
for every a < 1, there exists a constant Ca such that 

(16) |/(a;)| <ae-2"l^l^°^('?)|l^l'' and |/(zy)| < C'ae^'^"?!^!' . 

Indeed, let us take the lemma for granted and finish the proof. We know that there exists non zero 
entire functions of order p which satisfy these two conditions (see |Q or [^). So, it follows from the 
lemma that there exists non zero functions in E. 

Proof of the lemma. One implication (not the one that we need) is trivial. So let us assume that / is 
an entire function which satisfies (|l^). We adapt the proof from jl^ with the required modifications 
to have a precise control of the constants. We first give precise estimates of the function inside each 
of the quadrants of the complex plane which are delimited by the coordinate axes. It follows from 
Phragmcn-Lindelof principle and the assumption that, for every e > there exists a constant such 
that e e [0,7r/2] 

From the convexity of the function 9 t-^ — log(cos6'), we see that cos(£^^-^)) < (sinOy. Combining 
the corresponding inequality for / with a simple estimate of / in an angular sector around the a;-axis, 
and doing the same in the three other quadrants, we deduce the existence of constants a > 1 and 
/? > such that, for every a > 1, there exists a constant Ca, such that, 

(17) 1/(^)1 <ae'^^l^l'' and, for |x| > a|y| , |/(z)| < ae-^l^l\ 

Let us now deduce from these last inequalities the required exponential decrease of the Fourier trans- 
form of /. It is sufficient to prove that, for every a > 1, there exists a contant C'a such that, for all 
positive integers n and for all y G M, 

— \yr f{y) <c„a"r(n + i). 
q J 

This is equivalent to proving (possibly by changing the constant Ca), that, for all positive integers n 
and for all y G M, 



\y\ 



ny)\<c.a^{iyrc- 



+ 1) 
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This in turn is implied by the inequahty 



which we now prove using @. To estimate we use the Cauchy inequahty related to the 

circle centered at x and with radius R — (^) . For \x\ < 2aR, we use the first part of (|l7|), to get 
the inequality 



<Ca 



< C>"(27r)pep 



r(n+ 1) 



HP 



Then Stirling's formula for the asymptotics of T allows to conclude for the integral on the interval 
\x\ < 2aR. Outside, we get the estimate 

- r(n + 1) _^/|^|P 



We conclude as before using the Stirling's formula. 
This finishes the proof of Theorem 



1.4 



□ 
□ 



It leaves completely open the study of the critical case, ab — |cos(^)|'', except for the case when 
p — 2, for which the previous theorems give precise informations. 

4. Properties of the ambiguity function 

For sake of self-containedness, let us recall here a few properties of the ambiguity function that we 
may use in the sequel. They can be found in , |Q . 

Lemma 4.1. Let u,v in L2(M''). For a, w e M'^, A > define 

S{a)u{t) = u{t - a) , M{uj)u{t) = e2'^"*u(t) , Dxu{t) = \iu{\t) 

and recall that we defined Zu{t) = u{—t). Then 

{i) A{S{a)u, S{b)v){x, y) = e*'^<"+'''?^) v){x + b-a, y), 

(ii) A(M{uJi)u, M{uj2)v) {x, y) = e*'^<"i+"='^U(u, v){x, y + oji - ^2), 

(in) A(Dxu,Dxv){x,y) = A{u,v) (A x, 

(iv) A{Zu,Zv){x,y) ^ A{u,v){x,y), 

(v) A{u,v){x,y) = A{u,v){y,-x) and A{u,v){x,y) ^ A{v,u){-x,~y). 



Lemma 4.2. Let u,v e L'^{W'-). Then A(u,v) is continuous on R^"^ and A{u,v) E L'^{R^'^). Further, 

Proof. This fact is also well known, however to help the reader get familiar with our notation, let us 
recall the proof of the last assertion (see |l[ , ) . If 71 and v are fixed, we will write 



(18) hAt)^uit+^)v{t-^) 
The change of variables 

(19) ^ = ^"1 ^'''^ 
gives 

\hx{t)\^dtdx ^ // Hr])\^\vi0\^d'qd^^\\u\\l2(^a)\\v\\l2^^ay 
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In particular, for almost every the integral with respect to t is finite, i.e hx G L^- Noticing that 
A(u){x, y) — hx{y), and using Parseval's formula we obtain 

\A{u,v){x,y)fdx^ dy = J (^J h^iy) dy^ dx = ||u||^2(Rd)||w||i2(Kd), 
which completes the proof. □ 
Finally, we will also need the following lemma from , : 
Lemma 4.3. Let u,v,w <E L^(R''). Then, for every x,y £ M'', 

A{u, v){s, t)A{v, w){s, t)e^'''^^''''^+^'-y^Usdt = v){-y, x)A{v,w){-y,x). 



5. HeISENBERG INEQUALITY FOR THE AMBIGUITY FUNCTION. 

We show here that the ambiguity function is subject to sharp inequalities of Heisenberg type. We 
give first a directional version of Hciscnberg's inequality in the context of ambiguity functions, 
with an elementary proof. 

Theorem 5.1. For u,v e L'^{R'^), for every i — 1, . . . ,d and every a,b € M, one has the foUowing 
inequahty: 

(20) // \x,~af\A{u,v){x,y)\'dxdy [[ jy, - 6| «)(^, y)l'rf^dy > — '"'"'^'^ 



47r2 ■ 

Moreover equaUty holds in (p^, with u and v non identically 0, if and only if there exists n^v G 
L'^(R'^-'^), a > and /3,7 e R such that 

To prove the theorem, we will need the following lemma that has its own interest : 

Lemma 5.2. Let u,v E L'^{M.'^) be both non identically zero and let i = 1, . . . ,d. The following are 
equivalent : 

(a) // \xi\'^\A{u, v)(x, y)\^dxdy < +00. 



(b) For all a eR, J J \xi-a\'^\A{u,v){x,y)fdxdy<+oo. 

(c) J \ti\'^\u{t)fdt < +00 and J \ti\'^\v{t)fdt < +oo. 

(d) For all a,beM, J \t, ~ a\'^\u{t)fdt < +oo and J \ti - b\'^\v{t)fdt < +oo. 
Remark : Note that, if u e L'^{R'^) and if / \t,\'^\u{t)fdt < +oo then t,\u{t)\'^ G L^{R'^). 



Proof. Let us first remark that (a) <^ (6) and (c) (d). Indeed, it is sufficient to use the triangle 
inequality 

<2(|x-a|2 + |a|2). 
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Moreover, (b) and (d) may be replaced by (&') and {d'), where "/or alF has been changed into "for 
som^\ Let us prove that (a) imphes (d'). With the notations of Lemma B^, Parseval identity gives: 



\xi\^\A{u,v){x,y)\ dxdy ■ 



hx{y) 



dydx 



u(t+|)z;(<-|) 



dtdx 



(21) = j ^j\m-i.\MO\^d£,yu{^)\'dj^. 

So, if (a) holds, for almost every 77, \u{'q)\^ J — CjPb(OI^'^C < +00. As we assumed that u 7^ 0, 
there exists 77 such that u{ri) ^ 0, and the first inequality in {d') holds with a = rj. Since u and v play 
the same role, we conclude for the second part similarly. 

Conversely, if (c) holds, the right hand side of (pl|) is finite, and (a) holds also. □ 



Proof of theorem 5.1. Let us start by proving the inequality. Set A = A{u, v). We may assume that 



y)! dxdy 



\Vi?\A{x,y)\ dxdy 



< +00 



— 1. Moreover, 



so that both factors are finite, and, by homogeneity, that ||M|j^2(Kd') = 
replacing u and v by translates of these functions (with the same translation), we may assume that 



(22) 



t,\u{t)\ I U\v{t)\ dt^-. 



Heisenberg's inequality (Q) applied to h^it) = u (t + |) w (< — |) implies that, for any & S K'^ : 



(23) 



1 

47r 



hAt)\ dt< / \U\'\K{t)\'dt 



1/2 



\y^ - b\'^\A{u,v){x,y)\'^dy 



1/2 



Integrating this inequality with respect to the a;-variable and appealing to Cauchy-Schwarz' inequality, 
we get : 



(24) 



1 

47r 



ktll^llwl'^ 



47r 



< 



\U\^\h^{t)\^dtdx] 



IVi - b\'^\Mu,v)ix,y)\^dxdy 



Let us now transform the first factor on the right hand side of this expression. We write 

u - 



The second term which appears is, by Parseval identity, equal to 



\xi - a\'^\A{x,y)\ dxdy; 



The first term is equal to 



(25) 



{m-^) {^^ + l)Hv)\'\vm'dvdC 



1 9 

-la- al < 
4 



using (22). Finally, including these results in (|24|), we obtain the desired inequality. 



Assume now that we have equality. Let us remark that, using properties (a) and (b) of Lemma iA 



we may as well assume that the constants a and b are 0. Moreover, up to a same translations in space 
and frequency, we may again assume that — / ti\u{t)\'^dt = J ti\v{t)\'^dt = |, and — J ti\J^u{t)f dt = 
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/ ti\J^v{t)\'^dt — |. Let hx{t) = 7i (t + I) w (t — l) as before. Then, to have equahty in (^o|), we have 
equahty in (^5|), i.e. we have a — a — 0. Similarly, exchanging the roles of the x and y variables, we 
also have 6 = 6 = 0. 

We then have equality in Cauchy-Schwarz's inequality This implies that 



\ti\'^\hj;{t)\'^dt and x i-^ \yif K{y) 



dy 



are proportional. 

Further, for almost every x, we also have equality in Heisenberg's inequality (]23|). From now on, 
we assume for simplicity that i = 1. We then get that, for almost every x, is a Gaussian in the ti 
variable : 

6,(t) = C(a;,i')e"""^"^'*^''. 
where t' ~ (t2., ■ ■ ■ ,td) E M"^^^, C{x,t') is not identically and a{x) > for those x for which 
C{x,t')^0. 

Let us first prove that a does not depend on x. With this expression of h^, we get that 
whereas (with Parseval identity) 



\yif K{y) dy ^ ||C(a;,.)||^2(Rd-i)^y 

But these two functions are proportional only if a(x) is a constant, say a(x) = a. 
Taking inverse Fourier transforms, we get that 

(26) A{u,v){x,y) = ^C{x-^)e-^-\y-\\ 

where C[x, .) is the Fourier transform in M"*^^ of C(a:, .). In particular, as A(u.,v) is continuous, C is 
also continuous. 

Further, if one has equality in ( pO| ) for m, w, one has again this equality if u, v are replaced by their 
Fourier transform, as A(u, u)(x,?/) = A(u, z;)(y, — x). So, we have 

(27) A{u,v){x,y) = D{y,x')e-^\^'\\ 

for some function D and some /3 > 0. Comparing ( [26| ) and (p7|), we get that 

A{u,v){x,y) = £;(a;',y')e"^''''''e"°'^''' 
for some function E e 1?{W^^^ x M''^^). Taking the Fourier transform in the y variable, we get 



So, setting again 7^ = f+ |,^ = i— |,we get 

This is only possible if /? = — and u{x) = /i(a;i)e~^l^'l , v{x) = i^(a;i)e~^l^'l with ^jl^v E L'^{W^^^). 

□ 



We now translate the last theorem in terms of inequalities on covariance matrices, as it is classical 
for inequahty (||) (see for instance j|]). 
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Proof of Theorem l.L. First, it follows from Lemma 5.2 that X and Y have moments of order 2. Let 



us prove that X and Y are not correlated. Without loss of generality, we may assume that 

U\u{t)\^dt = ju\v{t)\^dt^ j U\Tu{t)\^ dt ^ j U\Tv{t)\^ dt ^ Q 
for all i, so that X and Y are centered. Let us show that 

Xiyj\A{u,v)f'dxdy = . 
Using Plancherel identity , we are led to consider 

dxdt . 



Writing Xi = t 



it 



and 



dt^h^t) = u{t + '^)dtAt - + dtMt + - 



we get eight terms. For four of them we get directly 0. The sum of the last four may be written, after 
changes of variables, as 



UdtA\u{t)\^]dt / \v{t)\'dt 



\u{t)\'dtx I UdtA\v{t)\']dt . 



After an integration by parts, the two terms give 5ij, so that their difference is 0. 

Let us now prove the second assertion. Let C be an automorphism of R''. For a function / G V^iW^), 
we consider fc the function given by fc{t) = \'^'^^{C)\~^ f{C~^t). Then a simple change of variables 
shows that the probability density of {CX,*- C^^Y) is |A(u(7,fc)| ■ Eventually changing u and v into 
uc and vc we may assume that ViY) is the identity matr ix. Moreover, we may also assume that 
V{X) is diagonal. Then the inequality follows from Theorem 5.1. Equality holds only if all eigenvalues 
are equal to 47r^, which means that u and v are Gaussian functions. □ 



From Theorem L5, we immediately obtain that 
(28) Aet{V{X)) X det(V^(y)) > [Att^)-^'^ . 

Equality holds only for Gaussian functions. Another (much less elementary) proof of ( p^ ) can be 
obtained using the entropy inequality of Lieb and the theorem of Shannon (see , Section 6) . 

The same inequality holds for traces instead of determinants. We state it independently. 

Corollary 5.3. Let u, w e Lp'iW^) he both non identically zero and a.b E M'^. Then 



\x — a||^|A(u, v){x, y)\^dxdy x 



(29) 



> 



y~b\\ \A{u,v){x,y)\ dxdy 

4 

L2(R<i) 



47r2 



with equality if and only if there exists A, G C*, a > and /3, 7 e M'' such that 
u{t) = Ae2"<^-*>e-"/2|l*-^ll' and vit) = „e^^-{b+P,t) e-^Mt-a-jW- 
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6. Uncertainty principles for the ambiguity function. 

We first prove the following uncertainty principle for the ambiguity function, which also gives a 
characterization of Hermite functions: 

Theorem 6.1. Let u,v E L'^{M.'^) be non identically vanishing. If 

ff 2 e^ll^^ll^ ff 2 e'^ll^ll^ 

(30) // \A{u, v)\ ————j^dxdy < +00 and // \A{u, v)\ ————^dxdy < +oo 
JJr^" + JJm^" (1 + 11^11)^ 

for all j — 1, ■ ■ ■ ,d, then there exists a,w E K.'^ such that both u and v are of the form 
with P a polynomial. 

Let us first remark that when u = v, since the Fourier transform of u)|^ taken at {x,y) is 
equal to \A{u, u)\ (y, —x), the result follows immediately from Theorem 1.3. Our aim is to prove that 
it is also valid in the general case. We first prove a weaker statement. 

Proposition 6.2. Let u,v E L'^{R'^) be non identically vanishing. If 

then there exists a, w E M'' such that both u and v are of the form p(a;)e^™^™'^^e~'^ll^~''ll with P a 
polynomial. 

Before starting the proof of Proposition 6.2, let us state two lemmas. The first one is elementary 
and well known. 

Lemma 6.3. Let u,v E L'^(R'^) be non identically vanishing. Then 

u{x) = p(a;)e2*'^(".^>e-'^ll^-'^ll' and v{x) = g(x)e2"<"'^>e-''ll^-"ll' 
with P, Q polynomials and a,a E K'^ if and only if there is a polynomial R such that 

A{u,v){x,y) = i?(x,2/)e2^'^(<"'^>+<'^'^»e-^(ll^ll'+llyll'). 
Moreover, deg{R) = deg(P) + deg(Q). 

Lemma 6.4. Assume that u,v E L^iW^), with u{x) P(a;)e2*''<°^^>e-''ll^"', where a E C . Then the 
function A{u,v) can be extended to an entire function on C'^'^ . 

Proof For z, C e C'', we note (z, C) = E ^iQ- Then 

(32) ^(u,z;)(a;,?/) =e''^<^'('^+2")) x J P(i + a;)^e-'^ll*+^ll'e2»^<*'("+'')>dt . 

This clearly makes sense for x,y E C*, and defines an entire function. □ 



Proof of Proposition 6.i . By homogeneity, we may assume that ||ti||^2 — \\v\\l-2 — 1- For each w E 
L'^{W^), we consider the function 

g.^ = A{u,v)A{v,w) . 



By Lemma 4.3, the Fourier transform of g^ is given by Tgu}{x,y) = gw{y, —x). 
First step. There exists a polynomial P such that 

(33) Aiu, v){x, y)A{v,u){x, y) = P{x, y)e-''(M'+M^^ . 
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Proof. We consider here the function g^- As gu is (up to a change of variable) its own Fourier 
transform, by Proposition 3.2, it is sufficient to prove that 

(34) J \g^i:c,y)\^^^^-^^^d.dy < oo . 

It foUows immediately from the assumption on A{u, v), using Cauchy-Schwarz inequality and the fact 
that A{v,u){x,y) = A{u,v){—x,~y). □ 

To complete the proof of the proposition, it is sufficient to prove that A(u, v) extends to an entire 
function of order 2. Indeed, Lemma ^.3| then implies that 

A{u,v){x,y) = R{x,y)e^'-'''y\ 

where i? is a polynomial and Q a polynomial of degree at most 2. But, as 

A{u,v){x,y)A{u,v){~x,^y) = A{u, v){x, y)A{v, u){x, y) = P{x, y)e-'^(ll=^ll'+ll2'll'), 

we get Q{x,y) — {(3,x) + (7,?/) — f (||a;||^ + \\y\\^) for some constants /3,7 G C. Next, Condition ( |3l| ) 
implies that /3, 7 are purely imaginary, (3 — 2i7ra, 7 ~ 2iTra with a,a G K'^ so that 

A{u,v){x,y) = i?(a;,?;)e2*'^(<"'^> + <"'^»e-?(ll^ll' + IIJ^Il') , 

with R a polynomial. Lemma allows to conclude. So, we have finished the proof once we have 
proved the second step. 

Second step. The function A{u, v) extends to an entire function of order 2. 

Proof. To prove this, we first show that, for each w S L^(R''), the function extends to an entire 
function of order 2. Since, up to a change of variable, g^; coincides with its Fourier transform, it is 
sufficient to show that 

\gni{x, ?;)|e^ (ll^"'+ll^ll')da;dy < 00 . 



This last inequality follows from the fact that l^^,! < |A(w, u)|||w||^2, and from the assumption on 
A{u,v). We get the estimate 

(35) |g„(z,C)| <q|«^||e4-(ll^ll'+ll«ll'), 

for all (z, C) G X C*, with a constant C which does not depend on w. In order to conclude this 
step, it is sufficient to show that there exists a constant C such that, for each (z, (^) S x C^, we 
may find Wzx which is of the form required in Lemma 6.4, such that 

(36) |A(«;,,c,z;)(z,C)|>C-^e-^(ll^ll'+ll«ll'), 
and 

(37) |lu;,,cll <C-ie^(ll^ll'+ll';il'). 

By density of the Hermite functions we can choose a polynomial Pq such that 

Fo(i)w(<)e"''"*"'dt = 1. 



We then define Wzx by 



Wzxit) = Pa{t- z)e 



It follows from the choice of Pq that 

A(«;,,^,w)(z,C) =e"«"^">~'<"'«» 



Then ( |36| ) and ( p7\) follow from direct computations. Finally, since A(u,v)A(v,Wzx) extends to an 
entire function for each z,^, and since the second factor is also entire and does not vanish in a 
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neighborhood of (— z, —C,) £ C^, A{u, v) extends also to an entire function. The fact that it is of order 
2 follows from M), M) and (M. □ 



We have completed the proof of Proposition 6.2. □ 



Proof of Theorem |6J|. With the weaker assumption (|3C|), we conclude that (|3^)also holds, using the 
directional theorem for Fourier transforms. We claim that A{u, v) is an analytic function of each of the 
variables x and y. Indeed, as before, for every function w £ L^(M'^), the product A{u, v)A{v, w) extends 
to a holomorphic function of x, y being fixed, as well as to a holomorphic function of y, x being fixed. 
When choosing w as before, we conclude that the function extends to an entire function of order 2 in 
X, for fixed y. So, for almost every fixed y, A{u,v){x,y) may be written as i?j,(a;)e^*'^^"(^)''^^e~^ll^ll , 
with Ry a polynomial of degree at most N. It follows that the continuous function 

e^(\\^\\"+M"^\Aiu,v){x,y)\^ 

is a polynomial of degree at most 2N in each vari able x, y. So it is a polynomial, and the assumption 
is satisfied. We can now use Proposition 6^ to conclude. □ 



In particular, it follows from Theorem O that there does not exist two non zero functions u, v which 
satisfy Condition (|30| ) for N < d. In this case, where the conclusion is that m or w is identically 0, the 
condition can be relaxed into a directional condition as for the case of the Fourier transform. 

Corollary 6.5. Assume that 

ff 2 e^l^^l^ ff 2 e^^y^^"^ 

(38) // \A{u,v)\ —— — --j^jdxdy < +00 and // \A{u,v)\ ,.j^ dxdy < +oo 

JjR2d {l + \xj\y" JJs^i (1 + 1%!)'^ 

for some j = I, ■ ■ ■ ,d. If min{Af, N} — 1, then u or v vanishes. 

Proof. When d = 1, the result follows from Theorem Let us now consider the case d > 1. We 
assume that the condition is satisfied for j = 1. For t' £ R''^^ and for / in L^(M'^), we define 
ft'{ti) = f{ti,t'). It follows from Plancherel identity that 

\A{u,v){x,y)fdy' ^ [ A{u ,_^,v ^){xi,yi) dy' . 



*'+-. 

Changing variables, and using Fubini's Theorem, it follows that, for almost every ^' and rj' in M'^~^, 

|A(u,, .,0(.,,,,)P ^,(,,,.^,^,.)^^^^^^ ^ 
(1 + |.xi| + \yi\y 

It follows from the one dimensional case that either u^/ or v^i is identically 0. So, for almost every ^' 
and r]' in ]R'^-\ A{u,j',v^') = 0. It follows that A{u,v) =0. □ 

As in section || we may deduce from Theorem |6.2| a version of Hardy's theorem for the ambiguity 
function. We state it here in a larger context, allowing general positive definite quadratic forms. We 
do not give the proof, which is obtained from a small modification of the proof of Theorem 6.2. Let 
us remark that the constraints on degrees are always elementary. 

Corollary 6.6. Let u,v £ L'^{M.'^) and assume that 

\A{u,v){x,y)\ < (1 + 11x11)^(1 + ||j;||)^e-^<'^"'">-^<^^^^>. 

We have the following implications. 

1. If B — TT^C"^ is positive, non zero, then either u or v = . 

2. If B — TT^C^^, there are polynomials P, Q of degree < N and constants u},a £ such that 

U{x) = pi^xy-ii^i'^:^) e-{C(x-a),x-a) ^ q (^^y2^^ ,x) ^- {C (x - a) .x - a) ^ 
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Remark: This corollary implies in particular that if uo{x) — Po(2;)e~""^" , vo{x) — (5o(2;)e~""^" 
with Pq, Qq polynomials and if \A{u, v)\ — \A{uq, vq)\ then u, v are of the form 

v{x) ^g(a;)e2»^<'^'^)-"ll^-'^ll' 

with P, Q polynomials and Lu,a E M'^. 

The problem of finding u,v from uq,vq is known as the radar ambiguity problem and has been 
considered by Bueckncr Q and dc Buda [Q for uq, vq as above. This remark corrects the proof of 

Further references on this problem may be found in and . 

Let us finally give a Gel'fand-Shilov type theorem. 

Theorem 6.7. Let 1 < p < 2, and let q be the conjugate exponent. Assume that u,v E L'^{M.'^) 
satisfy 



\A{u, v){x, y)\''e p ''''' dxdy < +00 and // \A{u, v){x, y)\''e i 'y^' dxdy < +oo 

for some j = 1, • • • ,d and for some positive constants a and b. Then either u or v vanish if ab > 
I — I — 

cos (^) r • If ab < cos (^) r , there exists a non zero function u such that the two conditions are 
satisfied hy A{u, u). 

Proof. It is sufficient to consider the one dimensional case. Otherwise, the proof works as in Corollary 



3.5. Let us prove the first assertion. If we proceed as in the proof of Theorem 5.1, we conclude at 
once that 

A{u, v){x, y)A{u, v){-x, -y) = 

, using the similar result on Fourier transforms. It remains to show that A{u, v) is an analytic function 

of each variable, which is obtained in the same way as before using an auxiliary function w. 

— 

Let us now prove that for ab < |cos (^) | " , there exists a non zero function u such that the two 
conditions are satisfied by A{u, u). Using Plancherel formula, the first condition may as well be written 
as 

|2U, I ^"l |2 2.1^kr 



\u {t - -j \^\u [t + -j \^e'''-\^rdxdy < +O0 
Using the same change of variable as before, and the inequality 

by-CI<2P-\HP + |Cn, 

we see that this integral is bounded by the square of the integral 



For the second integral, we use Lemma 4.1 to write it in terms of the Fourier transform of u. We 
obtain that it is bounded by 

The fact that there is a non zero function u for which both integrals are finite is an easy consequence 
of Theorem lA and Schwarz inequality, since < |cos {^))\ " . □ 
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Remark : At this stage, we would like to point out that we have not been able to weaken the condition 
JJ I ^ II " II ' + II ^ II ' ) dxdy < +00 in Theorem ^ into the condition 

(l + ||x|| + ||y||r' dxdy < +00 or at least yy (i + ||^|| + |,y|,)7V ^ d2:dy < +00. 

Also, we do not know whether weaker conditions, with \A{u,v){x,y)\ in place of its square, are 
sufficient. 

Appendix 

We give here a simplified proof of Beurling-Hormander's Theorem, which may be useful for ele- 
mentary courses on Fourier Analysis. All ideas are contained in Section 2. 
We want to prove that a function / G i^(]R) which satisfies the inequality 

(39) // |/(x)||/(0|e2-l^ll«ldxde<+cx) 



is identically 0. It is sufficient to show that the function g = e '^^ * / is identically 0. Indeed, the 
Fourier transform of g is equal to e~'^^ /. If it is 0, then / vanishes also. Now g extends to an entire 
function of order 2 in the complex plane. We claim that, moreover. 



(40) // |g(x)||g(0|e^"'^ll^ldxd5<+oo 

J JRxR 

Indeed, replacing g and 'g by their values in terms of / and / and using Fubini's theorem, we are led 
to prove that the quantity 



is bounded independently of y and ^. Taking a; — y as the variable, it is sufficient to prove that 



is bounded by 2, which follows from the fact that x^ — 2\x\ |^| + ^ is either (a; — ^)^ or {x + ^)^. 
Now, for all z e C, we have the elementary inequality 

|ff(^)|<^l5(0|e'^l^ll«'rfC, 
so that there exists some constant C such that 



(41) / \g{x)\ sup \g{z)\dx<C. 

We claim that the holomorphic function 

G{z) = / g{u)g{iu)du 
Jo 

is bounded by C. Once we know this, the end of the proof is immediate: G is constant by Liouville's 
Theorem; so g{u)g{iu) is identically 0, which implies that g is identically 0. 

It is clear from (^) that G is bounded by G on the axes. Let us prove that it is bounded by G for 
z — re*^ in the first quadrant. Assume that 9 is in the interval (0, 7r/2). By continuity, it is sufficient 
to prove that 

Ga{z) = / g{e~'-"u)g{iu)du 
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is bounded by C for all a G (0,9). But the function Ga is an entire function of order 2, which is 

bounded by C on the y-axis and on the half- line pe^" . By Phagnicn-Lindelhof principle, it is bounded 
by C inside the angular sector, which gives the required bound for |Gq,(2)|. A similar proof gives the 
same bound in the other quadrants. 
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